Searching PAJ 



Page 1 of 1 



PATENT ABSTRACTS OF JAPAN 

(1 1 )Publication number : 06-035996 
(43)Date of publication of application : 10.02.1994 

(51)Int.CI. G06F 15/60 

(21 Application number : 04-188130 (71 Applicant : CANON INC 

(22)Date of filing: 15.07.1992 (72)Inventor : SHIMIZU HARUO 

KITAMURA YOSHIFUMI 
OKUTOMI MASATOSHI 
YOSHIZAKI OSAMU 



(54) METHOD AND DEVICE FOR PREPARING THREE-DIMENSIONAL SHAPE MODEL 

(57)Abstract: 

PURPOSE: To provide the shape data of an unknown part 
by estimating the shape of an object being the back surface 
based on an imparted distance image and a designated 
symmetry axis. 

CONSTITUTION: A program to be stored in a program 
storage part 1 contains a distance image display program 1 1 
to three-dimensionally display an inputted distance image, a £ 
main axis designation/user interface program 12 for 
designating the main axis of rotation for the displayed 
distance image, a shape model structure program 1 3 for 
constructing the three-dimensional shape model by 

containing the background (back) surface with the distance ^^EEE^ >A 
image and a main axis as the input, and a shape model >l****f^: 
display program 1 4 to perform rendering by applying lighting 
or shading to the obtained three-dimensional shape model. 
Then, a user interactively designates the symmetry axis for 
a distance measuring side image in one direction for an axis 
symmetrical object and interpolates data by utilizing the 
known position information so as to constitute the unknown 
three-dimensional shape model. 
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if(depth (p-1 , n) — background AND depth(p ( n) — ottfect) 

registdepth(p,n)asCOMTOUR; /* 502*/ 

/* set binary 1, if deptii(x, y) is object */ 
/* set binary 0, if depth(x, y) is background */ 

/* arrange flag according to depth (p, n) depth(p, n+1) depth{p+1, n) depth(p+1, n+1) order */ 

/* regist(ind() indO indQ) means set point index */ 
switch(fiag) { 

case 1111;/* depth(p, n) depih(p, nt1) depth(pt1, n) deptb(p+1, n+1) / 

regist(ind(p, n) ind(p, n+1) ind(p+1 , n)) 

regist(ind(p+1, n+1) ind(p+1 t n) ind(p, n+1)) 

break; 
case 1110; 

regist(ind(p, n) ind(p f n+1) ind(p+1, n)) 

break; 
case 1101; 

regist(ind(p, n) ind(p, n+1) ind(p+1, n+1)) 

break; 
case 1 01 1 * 

regist(ind(p» n) ind(p+1, n+1) ind(p+1 t n)) 

break; 
case 0111; 

regist(ind(p+1 f n+1) ind(p+1, n) ind(p, n+1)) 

break; 

case 1100; 
case 1010; 
case 1001; 
case 1000; 
case 0110; 
case 0101; 
case 0100; 
case 001 1 ; 
case 0010; 
case 0001; 
case 0000; 

do not regist; 
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